package test1225;

public class Test09 {
    public static int f(int n){
        if (n==0){
            return 0;
        }
        if (n==1){
            return 1;
        }
        return f(n-1)+f(n-2);
    }
    public static void main(String[] args) {
        // 已知：
        // f(0) = 0;
        // f(1) = 1;
        // f(n) = f(n-1) + f(n-2) （当 n > 1 时）
        // 实现数列的第 n 项函数 f(n)
        // 数列：0、1、1、2、3、……
        int result = f(5);
        System.out.println(result);

    }
}